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Abstract 

Nonlinear semi-discrete equations of the form t x (n + l) = f(t(n),t(n + l),t x (n)) are 
studied. An adequate algebraic formulation of the Darboux integrability is discussed 
and the attempt to adopt this notion to the classification of Darboux integrable chains 
has been undertaken. 



1 Introduction 

Investigation of the class of hyperbolic type differential equations of the form 

u xy = f{x,y,u,u x ,u y ) (1) 

has a very long history. Various approaches have been developed to look for particular and 
general solutions of these kind equations. In the literature one can find several definitions of 
integrability of the equation. According to one given by G. Darboux (see pQ, [2]), equation 
([T]) is called integrable if it is reduced to a pair of ordinary (generally nonlinear) differential 
equations, or more exactly, if its any solution satisfies the equations of the form 

F(x,y,u,u at ,u xx ,...,D™u) = a(x), G(x,y,u,u y ,u yy , D™u) = b(y), (2) 

for appropriately chosen functional parameters a(x) and b(y), where D x and D y are operators 
of differentiation with respect to x and y, u x = D x u, u xx = D x u x and so on. Functions F 
and G in (jSJ) are called y- and x-integrals of the equation ([I} respectively. 

An effective criterion of Darboux integrability has been proposed by G. Darboux himself. 
Equation is integrable if and only if the Laplace sequence of the linearized equation 
terminates at both ends. A rigorous proof of this statement has been found only recently in 
[3], [I]. A complete list of the Darboux integrable equations of the form is given in [5]. 

An alternative method of investigation and classification of the Darboux integrable equa- 
tions has been developed by A. B. Shabat in [6], based on the notion of characteristic Lie 
algebra. Let us give a brief explanation of this notion. Begin with the basic property of the 
integrals. Evidently each y-integral satisfies the condition: D y F(x, y, u, u x , u xx , D™u) = 0. 
Taking the derivative by applying the chain rule one defines a vector field 7\ such that 

(Odd d \ 

1 \dy y du~^^du x ^~ x ^ du xx / 
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So the vector field T\ solves the equation T\F = 0. But in general, the coefficients of the 
vector field depend on the variable u y while the solution F does not. This puts a severe 

d 

restriction on F, actually F should satisfy one more equation: T2F = 0, where T2 = — — . 

OUy 

Now the commutator of these two operators 7\ and T2 will also annulate F. Moreover, for 
any T from the Lie algebra generated by T\ and T 2 one gets TF = 0. This Lie algebra is 
called the characteristic Lie algebra of the equation (jTJ in the direction of y. Characteristic 
Lie algebra in the x-direction is defined in a similar way. Now by virtue of the famous Jacobi 
theorem, equation (pQ) is Darboux integrable if and only if both of its characteristic algebras 
are of finite dimension. In [6] and [7j, the characteristic Lie algebras for the systems of 
nonlinear hyperbolic equations and their applications are studied. 

The characteristic Lie algebra has proved to be an effective tool for classifying nonlinear 
hyperbolic partial differential equations. This concept can be extended to discrete versions 
of partial differential equations (see [8]). Discrete models have become rather popular in 
the last decade because of their applications in physics and biology (see survey [9]). The 
problem of classification of the discrete Darboux integrable equations is very important and, 
to our knowledge, still open. Emphasize that the notion of integrability has a various of 
meanings. Different approaches and methods are applied for classifying different types of 
integrable equations (see [ID] - [T8]). 

In this paper we study semi-discrete chains of the following form 

tlx — f(t, ti,t x ) (3) 

from the Darboux integrability point of view. Here the unknown t = t(n, x) is a function of 
two independent variables: one discrete n and one continuous x. It is assumed that 

w^°- (4) 

d 

Subindex means shift or derivative, for instance, t\ = t(n+l, x) and t x = —t{n, x). Below we 

use D to denote the shift operator and D x to denote the x-derivative: Dh(n, x) = h(n + l, x) 
and D x h(n,x) = J^h(n,x). For the iterated shifts we use the subindex: D^h = hj. 

Introduce now notions of the n-integral for the semi-discrete chain 0. It is natural, in 
accordance with the continuous case, to call a function I = I(x, n, t, t x , t xx , ...) an n-integral 
of the chain ([3]) if it is in the kernel of the difference operator: (D — 1)1 = 0. In other words, 
n-integral should still be unchanged under the action of the shift operator DI = I, (see also 
). One can write it in an enlarged form 



I(x, n + I, h, f, f x , f xx , ...) = I(x, n, t, t x , t xx , ...). (5) 

Notice that it is a functional equation, the unknown is taken at two different "points". This 
circumstance causes the main difficulty in studying discrete chains. Such kind problems 
appear when one tries to apply the symmetry approach to discrete equations (see [20], [2T]). 
However, the concept of the Lie algebra of characteristic vector fields can serve as a basis 
for chains' investigation. 

Introduce vector fields in the following way. Concentrate on the main equation (J5j). 
Evidently the left hand side of it contains the variable t\ while the right hand side does not. 
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Hence the total derivative of the function DI with respect to t\ should vanish. In other 

d 

words the n-integral is in the kernel of the operator Y\ := D x — — D. Similarly one can 

Oti 

d 

check that I is in the kernel of the operator Y 2 := D~ 2 — — D 2 . Really, the right hand side of 

oti 

the equation D 2 I = I which immediately follows from (j3J) does not depend on ti, therefore 
the derivative of the function D 2 I with respect to t\ vanishes. Proceeding this way one can 
easily prove that for any j > 1 the operator 

solves the equation Yjl = 0. 

So far we shifted the argument n forward, shift it now backward and use the main 
equation ([5]) written as D^I = I. Rewrite the original equation ([3]) in the form 

t- lx = g(t,t-!,t x ). (7) 

This can be done because of the condition (00) assumed above. In the enlarged form the 
equation D~ l I = I looks like 

I(x,n - l,t-i,g,g x ,g xx , ...) = I(x,n,t,t x ,t XX} ...). (8) 

The right side of equation (|Sj) does not depend on t_i so the total derivative of D~ l I with 
respect to t_i is zero, i.e. the operator YLj := D-^-^D' 1 solves the equation Y-\I = 0. 
Moreover, the operators 

Y -- = D 'W7 1 D ' 1 ' < 9 » 

j > 1, also satisfy similar conditions Y-jl = 0. 

Summarizing the reasonings above one can conclude that the n-integral is annulated by 
any operator from the Lie algebra L n generated by the operators 

..,y_ 2 ,y_ l! y_o,y ,n,^2,..., (10) 

where 

y = — and Y_ = — (11) 

Oti &t-l 

The algebra L n consists of the operators from the sequence (ITOi) . all possible commutators, 
and linear combinations with coefficients depending on the variables n and x. Evidently 
equation ([3]) admits a nontrivial n-integral only if the dimension of the algebra L n is finite. 
But it is not clear that the finite dimension of L n is enough for existence of n-integrals. By 
this reason we introduce another Lie algebra called the characteristic Lie algebra L n of the 
equation (jHJ) in the direction of n. First we define in addition to the operators Yi,Y 2 ,... 
differential operators 

X, = f (12) 

l -3 

for j > 1. 

The following theorem (see |22j) allows us to define this characteristic Lie algebra. 
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Theorem 1.1. Equation |3|) admits a nontrivial n-integral if and only if the following two 
conditions hold: 

1) Linear space spanned by the operators {Yj}^ is of finite dimension, denote this dimension 
byN; 

2) Lie algebra L n generated by the operators Yi,Y 2 , Y/v, Xi, X 2 , ...,-Xjy is of finite dimen- 
sion. We call L n the characteristic Lie algebra of ^ in the direction of n. 

Remark 1.2. If dimension of the linear space Ly generated by {Yj}i° is N then the set 
{Yj}± constitutes a basis in L Y ■ 

The ^-integral and the characteristic algebra in the x-direction of equation ([3]) are defined 
similar to the continuous case. We call a function F = F(x,n,t,t±i,t± 2 , ...) depending on 
a finite number of shifts an re-integral of the chain ([3]), if the following condition is valid 
D X F = 0, i.e. K F = 0, where 

d d „ d d „ d d , . 

A » = & +( ^ +/ s7 +J arr + /l ^ +s - 1 ari + --- (13) 

Vector fields K and 

x - k (14) 

as well as any vector field from the Lie algebra generated by Kq and X annulate F. This 
algebra is called the characteristic Lie algebra L x of the chain ([3]) in the x-direction. The 
following result is essential, its proof can be found in [6] . 

Theorem 1.3. Equation (EP admits a nontrivial x-integral if and only if its Lie algebra L x 
is of finite dimension. 

The article is organized as follows. In Section 2 we study the algebra L n introduced in 
Theorem 11.11 Section 3 is devoted to properties of the Lie algebra L x . These algebras L n 
and L x can be used as a new classifying tool for equations on a lattice. From this viewpoint 
the system of equations fl36l) is of special importance. Actually, the consistency condition of 
this overdetermined system of "ordinary" difference equations provides necessary conditions 
of the Darboux integrability of the original equation ([3]). As an illustration of efficiency of 
our approach in the last Section 4 we study in details equation (j3J) admitting characteristic 
Lie algebras L n and L x of minimal possible dimensions equal 2 and 3 respectively. It is 
proved that in this case the equation can be reduced to t\ x = t x + 1\ — t. 

2 Characteristic Lie Algebra L n 

The proof of the first two lemmas can be found in [22]. Here, we still present their short 
proofs for the reader's convenience. 

Lemma 2.1. If for some integer N the operatorY^ + i is a linear combination of the operators 
with less indices: 

Yjv+i = aiYi + a 2 Y 2 + ... + a N Y N (15) 
then for any integer j > N, we have a similar expression 

Y j = fcYi + (3 2 Y 2 + ... + (3 N Y N . (16) 
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Proof. Due to the property Y^+i = D 1 lfc-D ; we have from (|15l) 

Y N+2 = D-\ ai )Y 2 + D-\a 2 )Y 3 + ... + D~ 1 (a N ) {a{Yi + ... + a N Y N ). 
Now by using induction one can easily complete the proof of the Lemma. □ 
Lemma 2.2. The following commutativity relations take place: 

[y , y_ ] = o, [y q , y x \ = o, [y_ , r_i] = o. 

Proof. The first of the relations is evident (see the definition (fTTj) of Yq and Y_ ). In order to 
prove two others find the coordinate representation of the operators Y\ and YLi, defined by 
([6]) and acting on the class of locally smooth functions of the variables x, n, t, t x ,t xx , 
By direct computations 

Y X H = D^—DH 
dtx 

= D-^HihJJx,...) 
dti 



one gets 



Yi = - + D- 1 — + D" 1 — + D- 1 ( dfxx ) 9 + ... . (17) 

1 dt \dti) dt x \ dt\ J dt xx V dti ) dt xxx 



Now notice that all of the functions /, f x , f xx , ... depend on the variables t±, t, t x , t xx , ... 
and do not depend on t 2 hence the coefficients of the vector field Y\ do not depend on t\ and 
therefore the operators Y\ and Yq commute. In a similar way by using the explicit coordinate 
representation 

d f dg \ d f dg x \ d ^.fdg xx \ d 



Y _ x = | D ( 9 ) I P( 9x ) I P( 

dt \dt-iJ dt x \dt-iJ dt xx \dt_i ) dt xxx 



+ .. 



where g is defined by (IT]), one can prove that [F_o, Y-i] = 0. □ 

The following statement turned out to be very useful for studying the characteristic Lie 
algebra L n . 

Lemma 2.3. (1) Suppose that the vector field 

d 

where 0^(0) = 0, solves the equation [D X ,Y\ = 0, then Y = a(0) — . 
(2) Suppose that the vector field 

Y = a(l)^ + a(2)^- + a(3)-^- + ... 

solves the equation [D X ,Y\ = hY , where h is a function of variables t, t x , t xx , . . ., t±±, t± 2 , 
. . ., then Y = 0. 
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The proof of Lemma 12.31 can be easily derived from the following formula 

[D x , Y] = -(a(0)f t + + («.(0) - a(l))^ 

+ K(1) - «(2))^- + («.(2) - a(3))^ + • (18) 

In the formula (fTTl) we have already given an enlarged coordinate form of the operator Y\. 
One can check that the operator Yi is a vector field of the form 

Y 2 = D- 1 ^/)) A + D-\Y x {f 9 ))^- + D-^Y^))^- + • (19) 

^2/ XX XXX 

It immediately follows from the equation y 2 — D~ X Y\D and the coordinate representation 
( U7p . By induction one can prove similar formulas for arbitrary Yj + x, j > 1: 

Y j+1 = D-\Y 3 (f))^- + D-^iQ)^- + D^ 1 (Y j (f xx ))—^— + ... . (20) 

X XX XXX 

Lemma 2.4. For any n > 0, we have 

n 

[D x ,Y n ] = -Y,D- J (Yn-Af))Yj- (21) 

In particular, 

[D x ,Y } = -Y (f)Y 0: (22) 
[D x , Yi] = -Y 1 (f )Y -D- 1 (Y (f))Y 1 . (23) 

Proof. We have, 

[D x ,Yo]H(t,ti,t x ,t xx , ...) = D x H tl —Y()D x H 

d 

= (Httitx + H tltl ti x + ...) — —(H t t x + H tl t lx + ...) 

= —H tl f tl 

= -Y (f)Y H, 

i.e. equation ( l22l) holds. 

We prove equations (EI]), n > 1, by induction. By (fTTl). (fig]) and (1221). 

[D x , Y,] = ~Yi(f)j^ - D-\Y Q U))^ + D- l [D x , y ]/A + zr 1 ^, y ]/.^ + • • • 

= -y!(/)y - ^(W))4 - ^(W) - D-\Y (f)Y (f x )y 



'8t X "" J/ UXJ// dt x V-UW/^W*,/^ 

-Fx^Fo-^^oU)^!, 
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that shows that the base of Mathematical Induction holds for n — 1. By f[2"Ul) . (fTSj) and the 
inductive assumption, for n > 1 we have, 

[D x ,y n+1 ] = _D-i(y B (/))/ fa ^ - D-\Y n (f))^ + D-^DnYM^- 

+D- 1 [D x ,Y n ]f x ^- + ... 

= -Y n+1 (f)Y - D-\Y n {f))^ - D" 1 {Y n (f)Y (f) + D' 1 {Y n ^{f))Y x {f) 
+ ... + D- n (Y (f))Y n (f)}^- + ... 

= -Y n+1 (f)Y - D~ 1 (Y n (f))Y 1 - D- 2 (y n _!(/))y 2 - ... - D- n -\Y (f))Y n+u 
that finishes the proof of the Lemma. □ 

Lemma 2.5. Lie algebra generated by the operators Yi,Y 2 ,Y$, ... is commutative. 

Proof. By Lemma 12.21 [Yi,Yo] — 0. The reason for this equality is that the coefficients 
of the vector field Y"i do not depend on the variable t\. They might depend only on t-i, 
t, t x , t xx , t XX x, ■ ■ ■■ The coefficients of the vector field Y 2 being of the form D^ 1 (Yi(D 3 x f)) 
(see f lT9|) ) also do not depend on the variable t\. They might depend only on i_ 2 , t, t x , 
txx, txxx, ■ ■ ■■ Therefore, we have [Y 2 , Y ] = 0. Continuing this reasoning we see that for any 
n > 1 the commutativity relation 

[Y n ,Y ]=0 

takes place. Consider now the commutator [Y n , Y n+m ], n > 1, m > 1. We have, 

[Y n ,Y n+m ] = [D~ n Y D n , jj-( n + m )Y D n+m ] = D~ n [Y , Y m ]D n = 0, 
that finishes the proof of the Lemma. □ 
Lemma 2.6. If the operator Y 2 = then [Xi, Y±\ = 0. 

Proof. By dUD, F 2 = implies that Y^f) = 0. Due to (fl7|). Y(f) = means that f t + 
D~ l (f tl )ft x = and, therefore, D~ 1 (f tl ) does not depend on t-\. Together with Lemma l2~4l 
and the fact that [D x , Xi] = (see the definition (Tl2l ) it allows us to conclude that 

[D^XuYA] = -[X 1 ,[Y 1 ,D X ]}-[Y 1 ,[D X ,X 1 ]] 

= -[Xi.D-^/tjn] 

= -D~ 1 (f tl )[X 1 ,Y 1 ], 

i.e. [D x , [X^Yt]] = —D~ 1 (f tl )[X 1 , Y]]. By LemmafU part (2), it follows that [X U Y^ = 0. 
□ 

Lemma 2.7. The operator Y 2 = if and only if we have 

ft + D-\f tl )f tx =V. (24) 
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Proof. Assume Y 2 = 0. By (fTHJ), Yi{f) = 0. Due to (fTTD equality Y^/) = is another way 
of writing (124]) . 

Conversely, assume ([21]) holds, i.e. Yi(/) = 0. It follows from ([19]) that Y 2 (f) = 0. Due to 
Lemma [2.4] we have 

[D xl Y 2 ] = -D- 2 (Y Q (f))Y 2 
that implies, by Lemma [2.31 part (2), that Y 2 = 0. □ 

Corollary 2.8. The dimension of the Lie algebra L n associated with n-integral is equal to 2 
if and only if (Efy holds, or the same Y 2 = 0. 

Proof. By Theorem 11.11 the dimension of L n is 2 if and only if Y 2 = X\Xi + fi\Yi and 
[X 1: Yi] = X 2 Xi + fi 2 Yi for some A,, fi h i = 1,2. 

Assume the dimension of L n is 2. Then Y 2 = AiXi + il{Y\. Since among Xi, Yi, 
Y2 differentiation by t_i is used only in X\, differentiation by t is used only in Yi, then 
X\ = fi\ = 0. Therefore, Y 2 = 0, or the same, by Lemma [2T71 (124]) holds. 
Conversely, assume (1241) holds, that is Y2 — 0. By Lemma [2.61 [X 1; Yx] = 0. Since Y 2 and 
[Xi, Yi] are trivial linear combinations of Xi and Yi then the dimension of L n is 2. □ 

3 Characteristic Lie Algebra L x 

Denote by 

K 1 = [X,K ], K 2 = [X,K 1 ], K n+1 = [X,K n ], n>l, (25) 

where X and K are defined by (fT4]) and (fT"3]) . 

It is easy to see that 

*■ = I + + + + A '< 9 -'^ + • • • • < 26) 



where / := / and g := p. 
Lemma 3.1. VFe /lave, 



— f (9 (9 



n > 2, (27) 



DXD^ 1 = -J-X, DK0D- 1 =K - Ml±Ukx, (2* 

J tx J t x 



1 £ \ £ £ 1 ^ f f 

— 1 tv* J t ' J t x J t\ \z j~\ tv" 7^1 — 1 7" ' ./ ^x^x r ' , J t x tx J t 

= -7-A1 72 A > /JK 2 /J = —K 2 - -p r K 1 + —j— 

J t x J t x J t x J tx -J tx 



DK%D~ l = -^-K 3 - 3^X 2 + f 3^ - Xi - A f 3 4^ _ 4^ x (30) 

J ta; J £ x \ J tx J tx / J tx \ J t x Jt x s 
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Proof. In the proof of this lemma whenever we write H and H* we mean functions 

H(x, t, t x , ti,t-i, t 2 , t- 2 , ■ ■ •) and H* = D~ l H = H(x, g, t, t- 2 , h,t^ 3 , ...). 

Since 

f dH* 
D{g tx 



DXD~ X H = DH: 



dg 



d H 

D( 9 tJ W = D(g tx )XH 



and D(g tx ) = — then DXD~ l H = —XH. 

J t x J t x 

Since 



D 



dH* dH* dH* dH* dH* dH* 

+ t x g t ^— + t x -^- + 7-5;- + g—, — V ggt_i— — h 



dx 



dg 



dt 



dt x "dt-! 



dg 



dH dH dH dH 
^ + tx ~dt +f df l +h dh 



+ (t x D(g t _ 1 )+fD(g t )) 



dH 

dU 



and D(g t _ 1 ] 



fi 



-, D(g t ) 



ft 



t x ft + f ft 



. . _ , r then DK D 11 = K H - - JJ " XR. 

J tx J tx J tx 



Using formulas (1251) for DXD 1 , DK D 1 and the definition (|25|) of K x we have 



DK X D- V = [DXD~ ,DK D 
1 



-ii 



ft, 
1 



r) x -r x 

J t x / J t x 



^- v ts txft "I" //ti v 

—X,K A 

txft + //tl \ ^ fc/t + / /fet* 



f 2 



ft ft x ftl jy 



fix ft. 



X 



Using formulas (J28J) and (ESJ for DXD~\ DI<iD~~ l and the definition ([25]) of 7T 2 we have 



DK 2 D~ l = [DXD" 1 , DKxD~ x ] 
ftt „ 1 

•J L x L x T 



— X —K — — — — X 



#1 " 



1 



f 2 
Jt 



-K 2 - —X 

ftx 



ft + ft x ft! 

J t X 



X 



ft + ftx ft! ftxtx 



ft x ft 
! ■ , ftxt 



X 



Jtx 



ft 



x j£ ft x t x ft 



f 4 
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Using formulas (TJHD and flU} for DXD~\ DK 2 D~ l and the definition <^> of K 3 we have 



DKzD- 1 = [DXD-^D^D- 1 ] 



J tx J tx 



ft x t x fi 



3 *1 + f 4 



73-^3 



2/t t 

J L x L x 

-74-^2 



--f2 K \f 

J t x J tx 



f 3 



/; - k x (jt) K > +x ii; x ( 



ft 

ft x t x ft 

Ju 



f txtx if t 

H 

Jt x 



X 



Ik- 



3/, 



t ,r ^ :r 



f3 3 ^4 X5 

J tx J tx J tx 



ft x t x t x ft x 3f txtx ft ftxtxtxftx 3f txtx 



J t x 



X 



that finishes the proof of the Lemma. □ 
Lemma 3.2. For any n > 1 we have, 

DK n D- 1 = a^K n + oiTitfn-i + a^l 2 K n _ 2 + ... + af ] ] K x + b^X, 



(31) 



where coefficients and a!^ are functions that depend only on variables t, t\ and t x for 



all k, 1 < k < n. Moreover, 



(n) 



fn 
Jt x 



n > 1, 



a 



(n) 
n-1 

fe(n) 



w(w ~ 1) ft x t x 

2 f + n+1 ' 

it (n) v. o 

Jtx 



n > 2, 



(32) 



( „, _ (n-2)(n 2 -l)n /£ tx (n-2)(n-l)n / fat , fa 
%_ 2 — : - — > ^ : - —rr, 11 ^ o . 



fn+2 



2/n +l> 



(33) 



4 2/r 

Proof. We use induction to prove the Lemma. As Lemma [37T1 shows the base of Mathemat- 
ical Induction holds. 

Assuming the representation (13T1) for DKnD' 1 is true and all coefficients ajj. are functions 
of t, tx, t x only, consider DX n+1 D _1 . We have, 

DK n+l D- 1 = [DXD^ 1 , DK n D~ x \ 



)-X, a^K n + a^K^x + a%l 2 K n _ 2 + ... + a^K x + b^X 



ft 

(n+l) 
t n+l 



K n+1 + a^K n + a^K^x + ■■■ + a^ +l) K x + b^X 



where 



(n+l) 
X n+1 

(n+l) 
l n-k 



(n+l) 



1 

1 

A, 



A(a 



(«) N 
n— fe/ 

■A-(a£ B >). 



a£ fc _!, 0</c<n-2, 
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It is easy to see that then a^ h , < k < n — 1, are functions of t, t±, t x only as well. 
Assuming formulas (1321) and (|33|) for dn \ a^-i an d a i- > 2 are t rue , the following equality 

DK^D- 1 = a { :^ ) K n+1 + a^K n + ai n ^ ) K n _ 1 + ... + a^ +l) K 1 + b^X 



implies that 



. J t x J tx 



(n+l) 



ft 



„(«+!) _ Y 1-1- />) 



nft x t x n(n - l)f txtx n(n + l)f txtx 



j?n+2 c\ rn+2 r\ £n-\-2 ' 

«* tx " tx " tx 

„(n+l) 1 W„(") ^ 4. 1 /.W 

Jt x It x 

( n _ i) n ( n + !)(„ + 2) (n - l)n(n + 1) 



4 2/™+ 3 3 2/™ +2 ' 

Using the same notation for H and H* as in Lemma [3.11 by ( l2"Tj) . we have (for n > 2), 

DK n D~ l H = d {x»(/) A + x"( 9 ) A_ + *"(/,) A + r(j.,)A + ...}*• 

= D(X»(/))— + D (X»(<,))— + D{X"( 3 ))D(g t _ l )- M - + D(X"(/,))^- + . . . 

= D(x» (9 ))f - A fl( x» (ff) )x H + 1 („<»> A + > A-) « 

= (&^X + a^K, + a ( 2 n) K 2 + ... + a^K n )H. 
Since among X, Kk, 1 < k < n differentiation by t is used only in K\ and differentiation 
by t x is used only in X then af ] = D(X n (g)) and 6 (n) = -^D(X n (g)), that implies that 

b (n) = _Al a W. T he fact that is a function of t, t\ and t x only follows then from the 

ft x 

analogous result for . □ 

Lemma 3.3. Suppose that the vector field 



7 = 1 v 



J 

1-1 



solves the equation DKD = hK, where h is a function of variables t, t±\, t± 2 , . . ., t x , t a 
. . ., then K = 0. 
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The proof of Lemma 13.31 can be easily derived from the following formula 
DKD- 1 = -^D(a(-l))X + D(a(-1))^- + D(a(-2)) ° 



(34) 



j=2 k J J ' 



Consider the linear space L* generated by X and K n , n > 0. It is a subset in the finite 
dimensional Lie algebra L x . Therefore, there exists a natural number N such that 

K N+1 = fxX + X K + A1K1 + . . . + X N K N (35) 



and X, K n , < n < N are linearly independent. It can be proved that the coefficients 
Ai, < % < N, are functions of finite number of dynamical variables. Since \i = Xq = X\ = 0, 
then the equality above should be studied only if N > 2, or the same, if the dimension of L x 
is 4 or more. Case, when the dimension of L x is equal to 3 must be considered separately. 
Assume N >2. Then 

DKn^D- 1 = D{X 2 )DK 2 D- 1 + D(X^)DK A D^ 1 + ... + D{X N ^ 1 )DK N ^ l D- 1 
+ D{X N )DK N D-\ 

Rewriting DK^D~ X in the last equation for each k, 2 < k < N + 1, using formulas (131j) . and 
Kn + \ as a linear combination (135]) allows us to compare coefficients before Kk, 2 < k < N 
and obtain the following system of equations. 

a {N+1) \ +a {N+1) -n(\ \n {N) 



(36) 



Q Af+l A/V-2 + O/V-2 — L> {^N-2)0, N _2 + J-J\^N -ij^N -2 + JJ \ a N)O jn _ 2 

for 2 < k < N. Using the fact that coefficients A&, 2 < k < N, depend on a finite number 
of arguments, it is easy to see that all of them are functions of only variables t and t x . 

Remark 3.4. The first two equations of the system IfSh}) are 

1 N(N + 1) f txtx 1 

-*N o fN+2 — -TN^K^N) , 



fN+1 ,JV 2 fN+2 fN- 

J t x " J t x t x 

1 (iV 2 -l)iV(Ar + 2) / t 2 ^ (N-1)N(N + 1) f utmtm 

A N-i^ -. , N+3 5 TT^f+2 i 6 ') 



f N+l'^-L 4 2f iV+3 3 2f N+2 

J Lx «* t.T " Tit. 

N(N - 1) f txt 



fN—i \ "•" A/ 9 / 

/fa z /i 



T D(A^ X ) - ^^£>(A 



2VJ 



12 



Lemma 3.5. K 2 = if and only if ft x t x — 0. 

Proof. Assume K 2 = 0. By representation ( 1271) we have X 2 (f) = 0, that is f tx t x = 0. 
Conversely, assume that ft x t x = 0. By ( 1291) we have DK 2 D~ l = -k-K 2 that implies, by 
Lemma [3. 3[ that K 2 = 0. □ 
Introduce 

Z 2 = [K ,Kx]. (38) 



Lemma 3.6. We have, 

DZ 2 D- X = ±-Z 2 - txft ~l/ ftl K 2 + CK X - ^-CX, 

J tx J t x J tx 

where 

r , _ txft x t fftxti . ft fti txftft x t x fftlftxU 
t> — To To 1 To 1 n 1 Tq r 



(39) 



f2 p • p f f 3 f 3 

J t x J t x J tx J t x J tx J tx 

Proof. Using the formulas (J2ED and ([29} for DK D~ l , DK X I)- X and the definition ([38]) of 

Z 2 we have, 

DZ 2 D~ l = [DK D~ l , DK X D- X \ = [K - AX, —K x - BX] 

ft x 



where 



= K [ — )K 1 + —Z 2 - K (B)X + BK 1 -AX[ — )K 1 

V Jtx J Jtx V Jtx J 

-A^-K 2 + — K 1 {A)X + AX{B)X - BX(A)X 

J tx J tx 

= i z >- A i K * + ( K °(£) +B - AX (i;)) K ' 

+ (AX(B) - BX(A) - K {B) + jr-KM)^ X, 



_ txft + fftl g _ ft + ft x ft! 



ftx ftx 

The coefficient before K\ is 



1 \ , jy AV f 1 A . ft x t rft x ti ft + ft x ft! ft x t x txft + fftl 

— I + B - AX I — I = -t x -p- - + 72 + —f2 f 

Jt x J \Jtx J Jtx Jtx Jtx Jt x Jtx 



ft 

It follows from (!34j) that the coefficient before X in (J39l) is — — C. □ 

ftx 

Lemma 3.7. The dimension of the Lie algebra L x generated by X and K is equal to 3 if 
and only if 

ftxtx = (40) 

and 

txftxt / ft x t\ ft ftl „ / \ 

e 2 p f 2 r 

Jt x Jt x Jt x J tx 
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Proof. Assume the dimension of the Lie algebra L x generated by X and K is equal to 3. 
It means that the algebra consists of X, K and K\ only, and K 2 = XiX + X 2 K + A3K1, 
Z 2 = niX + ii 2 K Q + fi 3 Ki for some functions Aj and /ij. Since among X, K Q , Ki, K 2 and 
Z 2 we have differentiation by t x only in X, differentiation by x only in K , then Ai = A2 = 
A*i — ^2 — 0. Therefore, X 2 — A3X1 and Z 2 = fi^Ki. Also, among i^, X 2 and Z 2 we have 
differentiation by t only in K\ then A3 = ^3 = 0. We have proved that if the dimension of 
the Lie algebra L is 3 then K 2 = and Z 2 = 0. By Lemma [3.5[ condition fj4TJ|) is satisfied. 
It follows from ([39]) that 

= DZ 2 D- 1 = ^-Z 2 - l ^ll±JJ^K 2 + CK X - ^-CX = CK X - ^-CX. 

J J t x J J ^X 

ft 

Since X and K\ are linearly independent then equality GK\ — — CX = implies C = 0. 

Jt x 

Equality flUJ) follows from (jiOl) and C = 0. 

Conversely, assume that properties (j4"U|) and (j4"Tl) are satisfied. To prove that the dimension 
of the Lie algebra L x is equal to 3 it is enough to show that K 2 = and Z 2 = 0. It follows 
from (14"U1) and Lemma [3.51 that ZT 2 = 0. From the formula fl3"9~|) for DZ 2 D~ 1 , property (|41|) 

and knowing that K 2 = we have that DZ 2 D~ 1 = —Z 2 that implies, by Lemma [3. 3 [ that 

ft x 

Z 2 = 0. □ 



4 Equations with characteristic algebras of the mini- 
mal possible dimensions. 

Corollary 4.1. If Lie algebras for n— andx— integrals have dimensions 2 and 3 respectively, 
then equation t\ x = f(t, tx, t x ) can be reduced to t lx — t x + ti — t. 

Proof. By Lemma 13.71 and Corollary I2.8[ the dimensions of n- and x-Lie algebras are 2 
and 3 correspondingly means equations fl24"|) . (j4"0|) . and (jUJ) are satisfied. It follows from 
property (j4"Ul) that f(t,ti,t x ) = G(t,ti)t x + H(t,ti) for some functions G(t,ti) and H(t,ti). 
By flM}, G t t x + H t + {D-\G tl t w + H h )}G = 0, that is 

D-\G tl t x + H tl ) = -^t x - ^ . (42) 

Note that t\ x = Gt x + H implies t x = D~ 1 (G)t-i x +D~ 1 (H) and, therefore, t-\ x = D -l^ t x — 
D -i\ G ) ■ We continue with (142)) and obtain the following equality 



D - I (^) ii _ B - I (^) +D - lWi ; 



— i — — 
G G 



that gives rise to two equations 



°-' (%)=-!■ ^ (*■-¥) 



(43) 
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G 

It is seen from the first equation of (|43[) that — is a function that depends only on variable 

G 

t, even though functions G and G t depend on variables t and t±. Denote — =: a(t). Then 

G 

Q 

— ^- = —a(ti). The last two equations imply that G = A 1 (t 1 )e a ^ = A 2 (t)e~ a ^ for some 
G 

functions A^tx) and A 2 (t) and a{t) = J*a(r)dr. Noticing that A^t^e^ = A 2 {t)e~~ a( - t) we 
conclude that Ai{ti)e a ^ tl ' is a constant. Denoting 7 := A\(t\)e a ( tl > and G\(t) := e~ a( -^ we 
have 

G(t, h) = 7 §-^ and, therefore, f(t, t u t x ) = l^Mt x + H. (44) 
The second equation of (l4"31) implies that 

|? = -//(t) and H tl -^ = ^t 1 ) (45) 



for some function //(£). Using (JHJ), the second equation in (14"5]) can be rewritten as H tl — 

— r— = /i(ri), or the same, as < — — — r- > = — — — -. It means that 
Gi(h) [ G 1 (t 1 ) J ti Gi(ti) 

H(t,t 1 ) = G 1 {t 1 )H 1 (t 1 ) + Gi{t 1 )Hz(t) (46) 

for some functions Hi(ti) and H 2 (t). By substituting H(t,ti) from (146]) and G(t,tx) from 
(liljl into the second equation of (l4"5l) we have, 

G'^Htitx) + G l {t l )H[{t 1 ) + G'^H^t) 

-^^(GxCtO^Ctx) + Gi(ti)ff 2 (t)) = /i(ti). 

After all cancellations it becomes 

Gi(ti)^(ti) = or the same, Gi(f)#((t) = fi(t) . (47) 

By substituting G(t,ti) from (IHI and H(t,ti) from ( 146]) into the first equation of ( 1451) we 
have, 

H' 2 {t)G x {t) = - lf x(t) . (48) 

Combining together ( 1471) and ( 1481) we obtain that H 2 (t)Gi(t) = —^Gi(t)H[(t), or the same, 
= -7#{(t), or (iJ 2 (i) + lHx{t))' = that implies that if 2 (t) = -7^1 (t) + 77 for some 
constant r\. Therefore, 

fit, h, t x ) = T^rz^t* + G l {t 1 )H 1 {t 1 ) - 7 G 1 (t 1 )if 1 (t) + T/Gifa) . (49) 

Lri[t) 

Note that only properties (1401 and (|24j) were used to obtain representation ( 1491) for f(t, t\,t x ). 
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Using flUD and ([21]) we have 

° = tx bW) '^} ~ i W^ G ' i{t)tx ~ iGi{ti)H[{t) 

i.e. -#{(t)Gi(t) + Gi(ti)i/((ti) = 0. This implies that ^(t)Gi(t) = c, where c is some 

c 

constant. Substituting G\(t) = into (1491) we have, 

#T(*) -ffi(ti) c , , 

'<«• «■> = ^w* + c 4ki - 7C ^4t + « • (50) 

By using substitution s = H\(t) equation (1501) is reduced to s± x = js x + cs± — cjs + rjc. 
Introducing x = cx allows to rewrite the last equation as 

«i£ = js x + s i ~ I s + V- (51) 
If 7 = 1 substitution s = r — nrj reduces (J5lj) to Tu = r x + T\ — r. If 7 7^ 1, substitution 

rf - 1 

s = 7 n r + 77 reduces (T5TT) to r 15 = 7- + Ti — r. □ 

1-7 
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